Forum: a Multiple-conclusion Speciication Logic
نویسنده
چکیده
The theory of cut-free sequent proofs has been used to motivate and justify the design of a number of logic programming languages. Two such languages, Prolog and its linear logic reenement, Lolli 15], provide for various forms of abstraction (modules, abstract data types, and higher-order programming) but lack primitives for concurrency. The logic programming language, LO (Linear Objects) 2] provides some primitives for concurrency but lacks abstraction mechanisms. In this paper we present Forum, a logic programming presentation of all of linear logic that modularly extends Prolog, Lolli, and LO. Forum, therefore, allows speciications to incorporate both abstractions and concur-rency. To illustrate the new expressive strengths of Forum, we specify in it a sequent calculus proof system and the operational semantics of a programming language that incorporates references and concurrency. We also show that the meta theory of linear logic can be used to prove properties of the object-languages speciied in Forum.
منابع مشابه
A Linear Logic Speci cation for
Forum 36], a powerful logic formalism based on Higher Order Linear Logic, is particularly suited to specify and reason about complex programs and systems. Ehhf12], a subset of Forum, models many interesting logic programming extensions towards O.O. and concurrent systems and can be viewed as a very high level logic programming speciication language. The paper presents some results in this direc...
متن کاملForum as a Logic Programming Language: Preliminary Report
When Miller introduced Forum he called it a speciication logic, rather than a logic programming language. In this paper we outline those features that create problems in attempting to implement an interpreter for the language, and describe solutions to those problems. We show how techniques used in the implementation of Lolli can be extended naturally to Forum. Finally, we show two Forum progra...
متن کاملA Lazy Splitting System for Forum
A number of formalisms based on Linear Logic have been successfully employed for specifying concurrent systems. Nevertheless, there has been a much minor interest in providing an eecient implementation of them. An inconvenience of some of these approaches is the non-determinism generated by the resource management. One of the most expressive Linear Logic based formalisms is Forum, a speciicatio...
متن کاملSystem Specification and Refinement in Temporal Logic
We consider two types of speciications of reactive systems: requirement speciication which lists properties the system should satisfy, and System speciica-tion which describes the response of the system to each incoming input. Some of the diierences between these two styles of speciication are analyzed with the conclusion that both types are needed in an orderly system development. Traditionall...
متن کاملForum: A Multiple-Conclusion Specification Logic
The theory of cut-free sequent proofs has been used to motivate and justify the design of a number of logic programming languages. Two such languages, λProlog and its linear logic refinement, Lolli [15], provide for various forms of abstraction (modules, abstract data types, and higher-order programming) but lack primitives for concurrency. The logic programming language, LO (Linear Objects) [2...
متن کامل